Linear Dependencies Represented by Chain Graphs
نویسندگان
چکیده
منابع مشابه
Biconnectivity on Symbolically Represented Graphs: A Linear Solution
We define an algorithm for determining, in a linear number of symbolic steps, the biconnected components of a graph implicitly represented with Ordered Binary Decision Diagrams (OBDDs). Working on symbolically represented data has potential: the standards achieved in graph sizes (playing a crucial role, for example, in verification, VLSI design, and CAD) are definitely higher. On the other hand...
متن کاملFirst step immersion in interval linear programming with linear dependencies
We consider a linear programming problem in a general form and suppose that all coefficients may vary in some prescribed intervals. Contrary to classical models, where parameters can attain any value from the interval domains independently, we study problems with linear dependencies between the parameters. We present a class of problems that are easily solved by reduction to the classi...
متن کاملLearning Common Outcomes of Communicative Actions Represented by Labeled Graphs
We build a generic methodology based on learning and reasoning to detect specific attitudes of human agents and patterns of their interactions. Human attitudes are determined in terms of communicative actions of agents; models of machine learning are used when it is rather hard to identify attitudes in a rulebased form directly. We employ scenario knowledge representation and learning technique...
متن کاملAn Approach to Comparison of Concept Maps Represented by Graphs
We present a proposal for automation of concept maps comparison for different applications, for instance, as a support for the teacher in the task of learning assessment. Graph matching is suitable to model the comparison of objects which can be represented by graphs. The approach is based on a Combinatorial Optimization formulation for graph matching and algorithms for its resolution. This wor...
متن کاملModel-Based Classification of Web Documents Represented by Graphs
Most web content classification methods are based on the vectorspace model of information retrieval. One of the important advantages of this representation model is that it can be used by both instance-based and model-based classifiers for categorization. However, this popular method of document representation does not capture important structural information, such as the order and proximity of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistical Science
سال: 1993
ISSN: 0883-4237
DOI: 10.1214/ss/1177010887